Se p 20 09 LINK INVARIANTS , THE CHROMATIC POLYNOMIAL AND THE POTTS MODEL
نویسنده
چکیده
We study the connections between link invariants, the chromatic polynomial, geometric representations of models of statistical mechanics, and their common underlying algebraic structure. We establish a relation between several algebras and their associated combinatorial and topological quantities. In particular, we define the chromatic algebra, whose Markov trace is the chromatic polynomial χQ of an associated graph, and we give applications of this new algebraic approach to the combinatorial properties of the chromatic polynomial. In statistical mechanics, this algebra occurs in the low temperature expansion of the Q -state Potts model. We establish a relationship between the chromatic algebra and the SO(3) Birman-Murakami-Wenzl algebra, which is an algebra-level analogue of the correspondence between the SO(3) Kauffman polynomial and the chromatic polynomial.
منابع مشابه
8 Link Invariants , the Chromatic Polynomial and the Potts Model
We study the connections between link invariants, the chromatic polynomial, geometric representations of models of statistical mechanics, and their common underlying algebraic structure. We establish a relation between several algebras and their associated combinatorial and topological quantities. In particular, we define the chromatic algebra, whose Markov trace is the chromatic polynomial χQ ...
متن کاملSe p 20 01 Transfer Matrices and Partition - Function Zeros for Antiferromagnetic Potts Models
We study the chromatic polynomials for m × n square-lattice strips, of width 9 ≤ m ≤ 13 (with periodic boundary conditions) and arbitrary length n (with free boundary conditions). We have used a transfer matrix approach that allowed us also to extract the limiting curves when n → ∞. In this limit we have also obtained the isolated limiting points for these square-lattice strips and checked some...
متن کاملEdge-Selection Heuristics for Computing Tutte Polynomials
The Tutte polynomial of a graph, also known as the partition function of the q-state Potts model, is a 2-variable polynomial graph invariant of considerable importance in both combinatorics and statistical physics. It contains several other polynomial invariants, such as the chromatic polynomial and flow polynomial as partial evaluations, and various numerical invariants, such as the number of ...
متن کاملChromatic Polynomials, Potts Models and All That
The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex zeros of the Potts partition function are of interest both to statistical mechanicians and to combinatorists. I give a pedagogical introduction to all these...
متن کاملA little statistical mechanics for the graph theorist
In this survey, we give a friendly introduction from a graph theory perspective to the q-state Potts model, an important statistical mechanics tool for analyzing complex systems in which nearest neighbor interactions determine the aggregate behavior of the system. We present the surprising equivalence of the Potts model partition function and one of the most renowned graph invariants, the Tutte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009